Problem statement: zenit15kkc
Plechovka
Počet bodov: 15, časový limit: 1000ms
Všetci istotne poznáte nejaký ten program na kreslenie v počítači. A istotne mnohí poznáte aj nástroj “plechovka”. Plechovka vyplní plochu, na ktorú ňou kliknete, až po čiary (alebo okraj papiera). Filip si do takéhoto programu na kreslenie napísal niekoľko čísel. Potom ale zistil, že pozadie chcel mať farebné. Zobral teda plechovku a začal vypĺňať všetky vzniknuté plochy: pozadie, dieru v nulách a v osmičkách… Koľko kliknutí bude potrebovať na zafarbenie celého pozadia?
Vstup a výstup
V prvom riadku vstupu je prirodzené číslo \(n\) (\(1 \leq N \leq 1\, 000 \, 000\)), počet čísel nakreslených v programe. Nasleduje \(n\) riadkov, kde každý obsahuje jedno prirodzené číslo, zoznam čísel, ktoré Filip napísal do programu na kreslenie. Na výstup vypíšte počet kliknutí, ktoré bude treba spraviť na vyplnenie celého pozadia. Môžete predpokladať, že vstup má veľkosť nanajvýš \(5\) MB.
Upozornenie: Čísla, ktoré Filip napísal, môžu byť veľké. Naozaj veľké – nemusia sa zmestiť ani do najväčšej číselnej premennej.
Príklady
Input:
2
1948234
15Output:
6Cifry 9 a 4 majú jednu dieru. Cifra 8 má dve. Štvorky máme dve, takže dier je dokopy 5.
Input:
6
9998878423310542084478563214789896554521236
6652141111110
142375
47
1111112234
1523257512Output:
38
